ויעילות הוצאת * החומר * 1

Μέγεθος: px
Εμφάνιση ξεκινά από τη σελίδα:

Download "ויעילות הוצאת * החומר * 1"

Transcript

1 ויעילות מוצרים ציבוריים פרופסור שמואל ניצן הוצאת העדפה ובחירה חברתית", בספר: " על פרק טט' ברובו מבוסס חומר זהה *.2007 האוניברסיטה הפתוחה, הפתוחה) הזכויות שמורות לאונילאוניברסיטה (כל הקדמה: נושאי הדיון א. מהו מוצר ציבורי? ב. מהו התנאי לקיום יעילות בהקצאת המשאבים כאשר קיים מוצר ציבורי טהור? ג. האם הבחירה החברתית יעילה? ד. האם הקצאת המשאבים יעילה כאשר המימון שוויוני? ד. בחירות בדמוקרטיה ישירה על פי כלל רוב פשוט ד. 2 כלל הדיקטאטור ד. 3 כלל אחידות הדעים, המנגנון של לינדהל והביקורת עליו * (תנאי סמואלסון) ה. האם הקצאת המשאבים יעילה כאשר המוצר הציבורי מסופק על ידי מנגנון ביזורי דמוי שוק (בצורה פרטית וולונטארית)? בשיתוף עם דד"ר רונן בראל נכתב ב' ו-דד. 3 הכלול בסעיבסעיפים החומר *

2 א. מהו מוצר ציבורי? "מוצר ציבור טהור מאופיין על ידי שתי תכונות: ראשית, צריכתו על-ידי אחד הפרטים אינה מונעת מן הפרטים האחרים לצרוך אותו - אי קיום מניעה בצריכה (o-excludablty) ושנית, כמות הצריכה ממוצר זה על ידי כל הפרטים היא זהה אי קיום יריבות בצריכה.(o-rvaless) קשה למצוא דוגמאות למוצר ציבורי טהור. הדוגמא המקובלת למוצר כזה היא ביטחון לאומי מכיוון שכל תושבי המדינה צורכים בו זמנית את אותה רמת ביטחון שמייצרים כוחות הביטחון. מוצר פרטי מאופיין על ידי קיום מניעה ויריבות בצריכה. שירותי חינוך, גנים ציבוריים, מוזיאונים, תשתית תחבורה, שידורי רדיו וטלוויזיה, מגדלור או בטחון מקומי הם דוגמאות למוצרים ציבוריים (לא טהורים). משעה שמוצרים אלה סופקו, לא ניתן למנוע, לפחות במידה מסוימת, את הצריכה של לפחות חלק מהכמות המסופקת על ידי הצרכנים הקיימים בכלכלה. מקרים פרטיים של מוצרים פרטיים לא טהורים הם מוצר מועדון good) (club ומוצר משותף.(coos good) 2

3 הנחות וסימונים קיימים במשק שני מוצרים, מוצר פרטי X ומוצר ציבורי טהור. נסמן ב- את כמות המוצר הציבורי וב- x את כמות המוצר הפרטי. עקומת התמורה של המשק נתונה על-ידי המשוואה: F( x, ) = 0 () - מספר הפרטים/הצרכנים. - כמות המוצר הפרטי שצורך פרט. x. כמות המוצר הציבורי שצורך פרט - - תועלת פרט. U ( x, ). =,..., הכנסת (כמות המוצר הפרטי העומדת לרשותו), פרט - M נניח שהעדפות הצרכנים מקיימות את האקסיומות של תורת הצרכן, ובפרט את אקסיומת הקמירות החזקה. נתמקד לפיכך במקרה שבו קיים פתרון פנימי יחיד לבעיית הצרכן. 3

4 ב. התנאי לקיום יעילות בהקצאת המשאבים כאשר קיים מוצר ציבורי טהור (תנאי סמואלסון) לצורך הצגה פשוטה של תנאי היעילות של הקצאת המשאבים, נניח כי בכלכלה קיימים שני צרכנים, צרכן וצרכן 2. את ההקצאה היעילה נאפיין על-ידי פיתרון הבעיה הבאה: x, x2, ( ) + ( ) ax u x, u x, 2 2 ( ) st.. F x + x, = 0 2 () כאשר. x + x 2 = x 4

5 תנאי סמואלסון (המשך) נציב את פונקצית הלגרנג' הקשורה לבעיה (): (,,, ) = (, ) + 2 (, ) + ( +, ) L x x2 λ u x u x2 λ F x x2 (2) תנאי סדר ראשון של פתרון פנימי של הבעיה: () F( ) L u = λ = 0 x x x () F( ) 2 L u = λ = 0 x x x 2 2, x = x+ x2 (3) (4) () ( ) () 2 u u F L = + λ = 0 () L = F( x, + x2 ) = λ 0 (5) (6) ממשוואות (3) ו (4) ניתן להסיק כי () () () 2 u u F = = λ x x x 2 (7) נשתמש בתוצאה זו במשוואה (5) ונקבל כי באופטימום מתקיים השוויון: () () () 2 u u F () 2 u u x x 2 () + = F () x (8) 5

6 תנאי סמואלסון (המשך) כלומר MRS + MRS = RPT (9) 2 x, x, 2 X, תנאי האופטימום שקיבלנו, המאפיין הקצאה יעילה ) ( x, x2, נקרא תנאי סמואלסון (על-שמו של פול סמואלסון חתן פרס נובל לכלכלה לשנת 970). המשמעות של תנאי זה היא שהשוויון בין סכום שיעורי התחלופה הסובייקטיביים של הפרטים בצריכה ובין שיעור התחלופה בייצור הוא תנאי הכרחי ליעילות של הקצאת המשאבים, דהיינו, לאספקה היעילה של המוצר הציבורי. תנאי זה הוא גם תנאי מספיק כאשר העדפות הצרכנים מקיימות קמירות חזקה ומונוטוניות חזקה. 6

7 תנאי סמואלסון (המשך) באופן כללי, כאשר קיימים צרכנים, התנאי ליעילות הכמות המסופקת של מוצר ציבורי טהור הוא שבכמויות המסופקות מן המוצר הפרטי והציבורי קיים שוויון בין העלות השולית החברתית של המוצר הציבורי, עלות במונחי המוצר הפרטי, לסכום שיעורי התחלופה הסוביקטיביים של כל הצרכנים בין המוצר הציבורי והמוצר הפרטי, = MRS ( *, x * ) = RPT ( *, x * ) x, X, () 7

8 תנאי סמואלסון (המשך) כאשר המוצר הפרטי הוא נייטראלי, המשמעות של תנאי סמואלסון להקצאה יעילה היא שוויון בין סכום התועלות השוליות של הפרטים מן המוצר הציבורי ומחירו הריאלי של המוצר הציבורי. אפשר לנסח זאת גם כך: חיתוך בין עקומת הביקוש של השוק המתקבלת מהסיכום האנכי של עקומות הביקוש של הצרכנים ועקומת ההיצע של המוצר הציבורי. באיור מתוארת עקומת ביקוש מצרפית זו והכמות היעילה o בהקצאה היעילה בהנחה שהמחיר (מחיר השיווי משקל) של המוצר הציבורי הוא המתקבלת. * p p () u ( ) 2 u + = P 0 0 = = u u 2 () 0 = () 0 = * u 2 u u + 2 u 0 איור 8

9 תנאי סמואלסון (המשך) כאשר העדפות הצרכן מיוצגות על ידי פונקצית תועלת קוואזי ליניארית (המוצר x נייטראלי), התועלת השולית מהמצרך האחר שווה ל- ומחירו גם כן שווה ל-, כל צרכן משווה את התועלת השולית מן המצרך למחירו ועל-כן מתקיים לכל צרכן, u x = p x x 0 ו- באיור הבא מתוארות עקומות הביקוש של שני הצרכנים ו- 2, והכמויות המבוקשות על ידם בשיווי משקל,. x עקומת הביקוש של השוק למוצר 0 2, x ) x, )D p היא סיכום אופקי של עקומות הביקוש של.. הצרכנים והיא חותכת את עקומת ההיצע של המוצר הפרטי במחיר השיווי משקל p * X p x * p x D( p x ) u u 2 x x 2 x x x + x = x x איור 2 9

10 ג. האם הבחירה החברתית יעילה? אין סיבה לצפות לכך שהשוויון המבטיח יעילות (תנאי סמואלסון) יתקיים, כאשר ההחלטה הקולקטיבית על כמות המוצר הציבורי מתקבלת בעזרת אחד מכללי הבחירה החברתית המקובלים. הסיבה היסודית לכך היא שההעדפות, וממילא ההחלטות, של כל פרט המשתתף בהכרעה החברתית, תלויות בדרך כלל רק בחלקן במימון עלות ההספקה של המוצר הציבורי ובשיעור התחלופה האישי שלו בין שני המוצרים. כלל הבחירה החברתית נותן ביטוי להחלטות הפרטים, אך יתכן שהוא נותן ביטוי רק להחלטות של מקצת הפרטים. גם אם הכלל נותן ביטוי להחלטות של כל הפרטים, אין כל סיבה לצפות לכך שתוצאתו, דהיינו, כמות המוצר הציבורי עליה מחליטים הפרטים, תקיים את התנאי ההכרחי ליעילות. במילים אחרות, אין כל סיבה לצפות ליעילות של הקצאת המשאבים, מאחר שההחלטות של הפרטים מבוססות על התמריצים האישיים שלהם ולא על האינטרס החברתי המצרפי ומאחר שכלל הבחירה אמנם נותן ביטוי לתמריצים האישיים, אך אין כל ערובה לכך שהוא יצליח לתת לתמריצים אלה ביטוי המבטיח את קיום תנאי סמואלסון. להפך, בדרך כלל כללי הבחירה החברתית לא מצליחים להבטיח את קיום התנאי ההכרחי ליעילות. נבהיר את הטענה בהנחה שכלל הבחירה החברתית הוא כלל הרוב הפשוט, כלל הדיקטטור וכלל אחידות הדעים. 0

11 סיכום הגדרנו מהו מוצר ציבורי והבחנו בין סוגים שונים של מוצר זה. התמקדנו בשאלה מהו התנאי ליעילות הקצאת המשאבים כאשר קיים מוצר ציבורי טהור. תנאי סמואלסון הצגה אלגברית, גיאומטרית וכלכלית. השאלה : 2 האם הבחירה החברתית יעילה? התשובה: בדרך כלל שלילית. מדוע? א. החלטות הפרטים תלויות רק בחלקן במימון עלות ההספקה של המוצר הציבורי ובשיעור התחלופה האישי שלו בין שני המוצרים. ב. לעיתים קרובות כלל הבחירה החברתית נותן ביטוי רק להחלטות של מקצת הפרטים. ג. ההחלטות של הפרטים (ויתכן של כולם) מבוססות על התמריצים האישיים שלהם ולא על האינטרס החברתי המצרפי.

12 ד. האם הקצאת המשאבים בדמוקרטיה ישירה יעילה כאשר המימון שוויוני? ד. בחירות על פי רוב פשוט נניח, לשם פישוט הדיון, שהעלות השולית של המוצר הציבורי במונחים של המוצר הפרטי קבועה ושווה ל-, וכי המימון של המוצר הציבורי מתחלק בצורה שווה בין הצרכנים. כלומר, מבחינתו של כל צרכן, עלות יחידה אחת של המוצר הציבורי שווה ל- / ועלות אספקתה של הכמות שווה אפוא ל-. / בגלל ההנחות שעשינו, לכל צרכן יש כמות מועדפת יחידה של המוצר הציבורי. נסמן ב- את הכמות הרצויה מבחינתו של צרכן. תועלת הצרכן מסל הכולל כמות מהמוצר הציבורי, שווה אפוא ל-. U, M 2

13 בחירות על פי רוב פשוט (המשך) *,(, x ) מגבלת התקציב של צרכן טיפוסי, הסל האופטימלי מבחינתו ועקומת האדישות של סל זה * ), )I, x מתוארים בחלק העליון של איור 3. בחלק התחתון של האיור מתוארת תועלת הצרכן המתאימה לכמויות שונות של המוצר הציבורי, בהנחה שסל המצרכים של הצרכן מקיים את משוואת התקציב. x + = M שיאית. מקמירות יחס ההעדפה של הצרכן נובע שהעקומה המתארת את תועלת הצרכן היא חד- איור 3 3

14 בחירות על פי רוב פשוט (המשך) בחלק העליון של איור 4 מתוארים קווי התקציב, הסלים האופטימליים ועקומות האדישות של הסלים האופטימאליים של שלושה צרכנים. בחלקו התחתון של האיור מתוארות התועלות החד-שיאיות של הצרכנים. איור 4 4

15 בחירות על פי רוב פשוט (המשך) מאחר וכלל הבחירה החברתית קובע את הכמות המסופקת של המוצר הציבורי, קבוצת האפשרויות היא חד- ממדית. נניח שכמות המוצר הציבורי היא אפשרית מבחינת כל הצרכנים. כלומר, לכל צרכן מתקיים. 0 האי-שוויון M { 2 } : 0 (,,..., ) מכאן שקבוצת האפשרויות X היא. X = = M M M על הציר האופקי באיור 4 קבוצה זו מיוצגת אפוא על-ידי הקטע. 0, = [ 0,3M ] בהינתן העדפות הצרכנים, כלל הבחירה החברתית קובע אפוא כמות מסוימת של המוצר הציבורי שהיא אפשרית מבחינתו של כל צרכן. 5

16 בחירות על פי רוב פשוט (המשך) מהי הכמות של המוצר הציבורי כאשר ההחלטה החברתית מתקבלת על-ידי כלל הרוב הפשוט? במקרה של כלל הרוב הפשוט נבחרת האפשרות שהיא הזוכה על פי קונדורסה, דהיינו האפשרות שמועדפת על-ידי רוב פשוט בהשוואה לכל אפשרות אחרת. 2 כאשר קיימים שלושה צרכנים והעדפותיהם זהות לאלה המתוארות באיור 4, האפשרות היא הכמות ו- הנבחרת (אפשרות זו זוכה לרוב של שני פרטים בהתמודדות מול כל אפשרות אחרת, ובפרט האפשרויות 3. באופן כללי, על פי משפט הבוחר החציוני theore),(eda voter אותו נבהיר מיד, מכיוון שהעדפות הבוחרים הן 2.,,..., חד-שיאיות, הכמות הנבחרת היא החציון של התפלגות הכמויות המועדפות ביותר, 6

17 בחירות על פי רוב פשוט (המשך) על פי הנחה, מרחב האפשרויות הוא חד ממדי וכמות המוצר הציבורי המועדפת ביותר מבחינתו של פרט היא, כלומר: = argax v ( :, M) = U, M העדפותיו של פרט ביחס למוצר הציבורי הן חד-שיאיות אם מתקיים: '' v ( ) v ( ) ' ( '' ' או '' ' ) משפט הבוחר החציוני theore) (eda voter אם ההעדפות של כל הפרטים ביחס למוצר הציבורי הן חד-שיאיות, אזי קיימת כמות של המוצר הציבורי שהיא זוכה על פי קונדורסה. כמות זו היא, 3 הכמות המועדפת ביותר מבחינתו של הפרט החציוני. הוכחה. מאחר שהעדפות הפרטים הן '' < נניח שנערכת השוואה בין הכמות לכמות אחרת '' כך ש- חד-שיאיות על פי ההגדרה, כל פרט שהכמות המועדפת ביותר מבחינתו,, מקיימת את האי-שוויון. רוב הפרטים תומכים אפוא בכמות. על, מעדיף את '' ולכן הוא תומך ב- זוכה ברוב באופן דומה ניתן להראות שרוב הפרטים תומכים ב-, כאשר. מכאן שהכמות '' > פשוט מול כל כמות אפשרית אחרת, כלומר היא הזוכה היחידה על פי קונדורסה. 7

18 בחירות על פי רוב פשוט (המשך) שאלה: מדוע כלל רוב פשוט איננו יציב כאשר לא מתקיימת הנחת החד-שיאיות. Total valuato of the publc good תשובה: נתבונן בדוגמה הבאה. VOTER 3 VOTER VOTER 2 X Y Z Quatty of the publc good בוחר X Y Z בוחר 2 Y Z X בוחר 3 Z X Y במקרה זה העדפות הפרטים אינן חד שיאיות וכלל לא קיימת הכרעה חברתית: ניתן לראות כי שניים מתוך שלושת הפרטים מעדיפים את X על Y, שניים מעדיפים את Y על Z, אולם שניים מעדיפים את Z על X, כלומר נוצרת מעגליות שכלל איננה מאפשרת הכרעה חברתית. 8

19 בחירות על פי רוב פשוט (המשך) האם בחירות על פי רוב פשוט מובילות להקצאה יעילה? 2 ללא הגבלת הכלליות, נניח כי...., וכמות זו זוכה על פי קונדורסה. = + אם הוא אי-זוגי, חציון ההתפלגות הוא הכמות 2 הפרט מכונה הבוחר החציוני. נשאלת השאלה האם הכמות היא יעילה? במלים אחרות, האם ההקצאה 2 ((, M ),(, M ),...,(, M )) היא יעילה? 9

20 בחירות על פי רוב פשוט (המשך), < M מכיוון ש- היא הכמות האופטימלית מבחינתו של הבוחר החציוני פרט, ואנו מניחים כי מתקיים התנאי ההכרחי לשיווי משקל של הצרכן החציוני, שהוא שוויון בין שיעור התחלופה השולי הסובייקטיבי של פרט בין המוצר הציבורי והמוצר הפרטי, לבין היחס שבין מחיריהם: MRS, M = (2) לעומת זאת, התנאי המאפיין כמות יעילה של המוצר הציבורי <, e, הוא השוויון בין סכום שיעורי e התחלופה השוליים הסובייקטיביים של כל הפרטים לשיעור התחלופה בייצור בין המוצר הציבורי והמוצר הפרטי: = e MRS(, M ) = e (3) 20

21 בחירות על פי רוב פשוט (המשך) e התנאים המאפיינים כמות יעילה וכמות אופטימלית מבחינתו של הבוחר החציוני הם שונים. מכאן שבדרך כלל ולא ניתן לקבוע איזו כמות גדולה יותר. הכמות מאופיינת על-ידי השוויון (2) ועל-ידי התכונה שמחצית הבוחרים מעדיפים כמות גדולה ממנה ומחצית הבוחרים מעדיפים כמות קטנה ממנה. MRS, M = (2) תנאי זה מתעלם משאלות כגון בכמה גדולות או בכמה קטנות הכמויות המועדפות על-ידי הבוחרים השונים מהבוחר החציוני מ-, או "באיזו מידה" הם מעדיפים את אותן כמויות השונות מ-. התעלמות ממידע זה, מידע הנלקח בחשבון בשוויון (3) המאפיין את, e היא המסבירה את השוני שבין e ל-. = e MRS(, M ) = e (3) שים לב, התנאים (2) ו-( 3 ) מתקיימים באותה כמות ( של המוצר הציבורי רק אם e = ) MRS(, M ) = MRS(, M ) = מסקנה: רק אם שיעור התחלופה השולי הסובייקטיבי של הבוחר החציוני, בסל המצרכים האופטימלי מבחינתו, שווה לשיעור התחלופה הסובייקטיבי הממוצע של הצרכנים/הבוחרים, נקבל שכמות המוצר הציבורי הנבחרת על-ידי כלל הרוב הפשוט היא יעילה,. = e 2

22 בחירות על פי רוב פשוט (המשך) דוגמה נבהיר מהו היחס בין ו- e כאשר התועלת של פרט היא התועלת הקוואזי-לינארית: U(, x ) = b l + x,, MRS, M שיווי המשקל של בחירות על פי כלל רוב פשוט, b = = על פי תנאי (2), חייב לקיים את השוויון כאשר b הוא הפרמטר המאפיין את ההעדפות של הפרט החציוני. מכאן ש- = b, הכמות היעילה של המוצר הציבורי,, e חייבת לקיים = e MRS(, M ) = e על פי תנאי (3), את השוויון: b = = e מכאן ש- e = b = קיבלנו אפוא ש- b e = > > b במלים אחרות, הכמות היעילה של המוצר הציבורי גדולה מהכמות המתקבלת בשיווי משקל של כלל הרוב הפשוט, אם הממוצע של הפרמטרים b גדול מהפרמטר b המאפיין את העדפות הפרט החציוני. 22

23 שאלות הבהרה א. האם ההחלטה המשותפת בהכרח איננה יעילה? ב. האם כמות המוצר הציבורי בהכרח קטנה מהכמות היעילה? ג. האם להתפלגות ההכנסות אין כל השפעה על כמות המוצר הציבורי? ד. האם כמות המוצר הציבורי לא תלויה בצורת המימון שלו? 23

24 ד. האם הקצאת המשאבים יעילה כאשר המימון שוויוני? ד. 2 בחירה על פי כלל הדיקטאטור כאשר ההחלטה החברתית נקבעת על-ידי כלל הדיקטטור, דהיינו היא מופקדת בידי פרט מסוים d, הבחירה החברתית שונה בדרך כלל מהכמות היעילה. הסיבה לכך דומה לזו שהובהרה בעת הדיון ביעילות כלל הרוב הפשוט; התנאי המאפיין את הסל האופטימלי של דיקטטור שונה בדרך כלל מהתנאי ההכרחי ליעילות של כמות המוצר הציבורי. 24

25 ד. האם הקצאת המשאבים יעילה כאשר המימון שוויוני? ד. 3 כלל אחידות הדעים, המנגנון של לינדהל והביקורת עליו נניח שההחלטה החברתית נקבעת על-ידי כלל רוב מיוחס מאד, כלל אחידות הדעים rule),(uaty דהיינו נבחרת הכמות שכל הפרטים תומכים בבחירתה. במלים אחרות, נבחרת הכמות שהיא אופטימלית מנקודת ראותו של כל פרט. כמובן שכמות זו היא זוכה על פי קונדורסה, ולאמיתו של דבר היא מנצחת בכל רוב שהוא כל כמות אחרת. הבעיה המיידית הכרוכה בשימוש בכלל זה היא שלא קיימת בכלכלה כמות כזו כאשר מחירי המוצרים קבועים ואחידים ואילו הפרטים שונים (בטעמים ו/או בהכנסות) בפרט, לא קיימת כמות אופטימלית זהה כזאת, כאשר הפרטים שונים ומחיר המוצר הציבורי אחיד ושווה ל- /, כפי שהנחנו. לעומת זאת, כמות אופטימלית זהה כזאת קיימת כאשר הפרטים שונים והמחירים של המוצר הציבורי הם דיפרנציאליים. אם המחירים הדיפרנציאליים הם מחירי לינדהל או מיסי לינדהל (99,(Ldahl, אזי לא זו בלבד שקיימת כמות אשר נבחרת באחידות דעים, אלא שכמות זו היא יעילה. מהם אפוא מחירי לינדהל? 25

26 ד. 3 כלל לינדהל (המשך) p קביעת מחירי או מיסי לינדהל מבוססת על כך שכל פרט משלם מחיר השווה לשיעור התחלופה *, MRS הסובייקטיבי בין שלו המוצר הציבורי והמוצר הפרטי בכמות היעילה של המוצר הציבורי. p = * * MRS (, M p כלומר,(. M p * ובכמות המתאימה של המוצר הפרטי, שימו לב:. על פי הגדרה, מחירי לינדהל נקבעים כך שהם מקיימים את תנאי סמואלסון,.( MRS ( *, M p * ) = p = p = ).2 מחירי לינדהל מבטיחים אחידות דעים ביחס לכמות הרצויה היעילה של המוצר הציבורי *. 3. החסרון העיקרי והמעשי של מנגנון לינדהל הוא הקושי בהפעלתו. המנגנון מחייב מידע על התועלות של הצרכנים. מכיוון שלפרטים אין תמריץ לגלות את העדפותיהם, דהיינו את הערך האמיתי של המוצר הציבורי מבחינתם, אי אפשר לחשב את מחירי לינדהל. (לכל פרט יש תמריץ להפחית בהערכתו את המוצר הציבורי בהשוואה לערך האמיתי היות וכך הוא עשוי ליהנות כטרמפיסט מהמוצר הציבורי שימומן על ידי הצרכנים האחרים). 26

27 ד. 3 כלל לינדהל (המשך) x x דוגמה והצגה גראפית נניח כי המוצר הפרטי הוא ניטראלי וכי מגבלת המקורות של המשק נתונה על-ידי השוויון: = + (4) ממשוואה (4) ניתן ללמוד כי RPT X, = (5), p בהתאמה. (, (, ) ו- p ) נסמן את הביקושים למוצר הציבורי ב- פתרון לינדהל מתואר באיור 5. 2 ( ) 2* p * p * () איור 5 הפתרון המוצג באיור 5 מראה שהסכום האנכי של עקומות ה"ביקוש" למוצר הציבורי של שני הפרטים שווה. 2* p * ל- בכמות *. מחירי לינדהל המתאימים הם p ו- 27

28 ד. 3 כלל לינדהל (המשך) שאלה:.=,2, u = x נניח כי ההעדפות של שני פרטים מיוצגות על ידי פונקצית התועלת מחירי לינדהל למקרה זה. חשבו את תשובה: מתנאי סדר ראשון של פתרון בעיית הצרכנים נקבל: =, =,2 2 p *, p ולכן נציב ונקבל כי: וכמו כן = p + 2 = * 2* p = p 2, p וממשוואה זו קל לחלץ את p =,,2 2 + = כלומר, במקרה זה מס לינדהל שווה לחלק היחסי של הכנסת הפרט מסך ההכנסות במשק. 28

29 סיכום נושא ד' המחשת כשל השוק במקרים הבאים (בהנחה של מימון שוויוני): ד.. דמוקרטיה ישירה כלל רוב פשוט שיווי משקל מנצח קונדורסה משפט הבוחר החציוני חד-שיאיות הפרט החציוני מסקנות הניתוח: e א. ב. = e רק אם שיעור התחלופה השולי הסובייקטיבי של הבוחר החציוני, בסל המצרכים האופטימלי מבחינתו, שווה לשיעור התחלופה הסובייקטיבי הממוצע של הצרכנים/הבוחרים. ד. 2. כלל הדיקטאטור ד. 3. כלל אחידות הדעים המנגנון של לינדהל וחסרונו 29

30 ה. האם הקצאת המשאבים יעילה כאשר המוצר הציבורי מסופק על ידי מנגנון דמוי שוק (בצורה פרטית וולונטארית)? למה "דמוי שוק" ולא שוק תחרותי רגיל? הצריכה המשותפת של המוצר הציבורי הטהור על ידי כל הצרכנים מונעת אפשרות של מסחר רגיל המאופיין על ידי עסקאות של "מכירה מרצון" ו"קניה מרצון", שבהן נקבעים כמויות ומחירים למוצר. העובדה שלכל הצרכנים יש זכות קניין שווה על המוצר הציבורי איננה מאפשרת שימוש במנגנון שוק התחרותי. בהנחה של אינפורמציה מלאה, כל צרכן מודע לאופיו של המוצר הציבורי ולפיכך אמונתו ביחס לכמות הנצרכת על ידי הצרכנים האחרים תשפיע על הכמות שהוא צורך. מתעוררת אפוא השאלה מהן האמונות של כל צרכן ביחס לפעולות של הצרכנים האחרים. במלים אחרות, סביר שאופי החלטות הצרכנים הוא אסטרטגי. לפיכך, נראה שיש טעם בשימוש בתורת המשחקים. נדגים את הניתוח במקרה הפשוט ביותר שני צרכנים ואחר כך במקרה של צרכנים שהעדפותיהם מיוצגות על ידי פונקציות תועלת קוואזי ליניאריות. 30

31 אספקה וולונטארית של המוצר הציבורי ה. מקרה : נניח ששני פרטים הם המועמדים להשתתפות וולונטארית בהספקת מוצר ציבורי. פונקצית הייצור של המוצר הציבורי היא: 0 f( ) = δ = 0 = = 2 כאשר הוא מספר הפרטים המשתתפים בפועל בהספקת המוצר, כמו-כן נניח כי 2. בנוסף נניח כי. 0 < c < עלות ההשתתפות היא c, =,2,. 0 פונקצית התועלת של פרט.5 < δ < פונקצית הייצור מקיימת את חוק התפוקה השולית הפוחתת ולכן, היא: f( ) c h ( s, s2 ) = f( ) s s = = 0 s פירושו שפרט מחליט להשתתף בהספקת המוצר הציבורי. s פירושו שפרט מחליט לא להשתתף בהספקת המוצר הציבורי. = = 0. = s + s 2 שים לב, 3

32 ה. אספקה וולונטארית של המוצר הציבורי המקרה הדיכוטומי (המשך) f( ) c h ( s, s2 ) = f( ) s s = = 0 במקרה זה מטריצת התשלומים של המשחק היא: s = 2 0 s = 0 ( c), ( c) δ, ( δ c) ( δ c נחשב את שיווי-משקל Nash באסטרטגיות טהורות. קיימות שלוש אפשרויות.. ( c) δ > ( δ c) > 0 אפשרות : * * ( s, s2. שיווי משקל זה הוא שיווי משקל של במקרה זה קיים שיווי משקל Nash יחיד, (,) = ). ( c),( אסטרטגיות שולטות ותוצאת שיווי המשקל היא (c 32

33 ה. אספקה וולונטארית של המוצר הציבורי המקרה הדיכוטומי (המשך) s = 2 0 s = 0 ( c), ( c) δ, ( δ c) ( δ c.δ ( c) > 0 > ( δ c) אפשרות 2: * * ). שיווי משקל זה הוא שיווי משקל של s, s2 במקרה זה קיים שיווי משקל Nash יחיד, (0,0) = ) אסטרטגיות שולטות ותוצאת שיווי המשקל היא (0,0). במלים אחרות, במקרה זה קיימת דילמת האסיר בה נתקלנו ביחידה..δ ( c) > ( δ c) > 0 אפשרות 3: * * ). תוצאות שווי s, s2 ) = (0,) * * ( s, s2 ) = (,0) במקרה זה קיימים שני שוויי משקל,Nash ו-. ( δ c, δ ) המשקל הן c) ( δ, δ ו- y' y, x' x ( x', y' ) ( x, הגדרה:, תוצאה (y היא יעילה אם לא קיימת תוצאה אפשרית אחרת כך ש- ולפחות אחד מהאי שוויונות האלה הוא אי שוויון חזק. נשאלת השאלה, האם התוצאה של שיווי-משקל Nash היא בהכרח יעילה? התשובה היא שלילית. במקרה של אפשרות, 2 התוצאה של שיווי משקל Nash איננה יעילה. 33

34 לעומת זאת, אם עלות ההשתתפות נמוכה מהתפוקה השולית של הפרט הראשון,, c < δ תיתכן אפשרות 2 או אפשרות 3. בשני המקרים התוצאה של שווי משקל Nash היא יעילה. אספקה וולונטארית של המוצר הציבורי ה. 2 מקרה 2: נבחן עתה מהי כמות המוצר הציבורי כאשר ההחלטה החברתית מתקבלת בצורה ביזורית, וכל פרט מחליט באופן וולונטרי על סל המצרכים שבו הוא מעוניין, הסל ) x ( g,, בהינתן הכנסתו, M המחירים p ו-, ופונקציית התועלת שלו (, ).U x p X שים לב, פרט בוחר לרכוש באופן פרטי כמות g של המוצר הציבורי, אך כמות המוצר הציבורי שהוא צורך, שהיא סך כמות המוצר הציבורי המסופקת על-ידי כל הצרכנים, תלויה גם בכמויות שבוחרים לספק. = g = הצרכנים הנותרים. מאחר שהמוצר הציבורי הוא טהור,, p וכי פונקציות התועלת של הצרכנים הן קואזי- נניח לשם פשטות כי מחירי שיווי המשקל הם = p = לינאריות, דהיינו X, U (, x ) = f ( ) + x. f ''( ) < 0 כאשר > 0 ) f ' ( ו- 34

35 ה. 2 אספקה וולונטארית של המוצר הציבורי (המשך) *g. כמות זו בהינתן מחירי שיווי המשקל (התחרותי) של שני המוצרים, צרכן בוחר בכמות האופטימלית מתקבלת מפתרון הבעיה: Max f ( * g + gk) + ( M g) g 0 k במשחק שבו השחקנים הם (Nash) הן שיווי משקל נאש ( *g * שים לב שעל פי הגדרה, הכמויות ),..., g הצרכנים, מרחב האסטרטגיות של צרכן הוא הקבוצה { :0 }, S = g g M. U g g f g g M g ( *,..., ) = ( + k) + ( ) k ופונקצית התשלום של צרכן היא Kuh- חייב אפוא לקיים את התנאי ההכרחי והמספיק לפתרון הבעיה שלמעלה (תנאים אלה הם תנאי * g Tucker לפתרון בעיית הצרכן ): ' * * k k f ( g + g ) (6) ' * * * k k ( f ( g + g ) = ) g > 0 ו- (7) 35

36 ה. 2 אספקה וולונטארית של המוצר הציבורי (המשך) תנאי :Kuh-Tucker ' * * k k f ( g + g ) (6) ' * * * k k ( f ( g + g ) = ) g > 0 ו- (7), מתקיים אפוא התנאי שלכל פרט, ( *g * בשיווי משקל נאש, ),..., g ' * f ( ) (8) ' * * g f ( ) = > 0 ו- (9) e >, מתקיים: 0 מכאן, כאשר > ו- * ' * MRS M g f = = ( *, ) = ( ) > (20) פירוש הדבר שלא מתקיים התנאי ההכרחי ליעילות הכמות המסופקת של המוצר הציבורי (תנאי סמואלסון).. * e יתר על כן, קיימת אספקת חסר של המוצר הציבורי, מכיוון ש- < 36

37 ה. 2 אספקה וולונטארית של המוצר הציבורי (המשך) באיור הכמות היעילה של המוצר הציבורי,, e מתקבלת בנקודת החיתוך של העקומה המתארת את סכום שיעורי התחלופה הסובייקטיביים של הפרטים עם הישר האופקי המתאר את מחיר המוצר הציבורי. כמות שיווי המשקל * מתקבלת בנקודה שבה סכום שיעורי התחלופה הסובייקטיביים של הפרטים גדול מעלות האספקה השולית של המוצר הציבורי. מקובל לקרוא לבעיית חוסר היעילות בשם בעיית הטרמפיסט. 37

38 אספקה וולונטארית של המוצר הציבורי - סיכום הצגנו את בעיית חוסר יעילות האספקה הפרטית של המוצר הציבורי, בהנחות מסוימות ופשוטות על אודות מספר המוצרים הפרטיים, מחירי המוצרים, האסטרטגיות של הפרטים ופונקציות התועלת שלהם, ותוך התעלמות מהטכנולוגיה (פונקציית הייצור) של המוצר הציבורי. נוכחנו לדעת במקרה הראשון שהצגנו (המקרה הדיכוטומי) כי בעיית הטרמפיסט חמורה יותר כאשר עלות אספקת המוצר הציבורי גדלה. נסיים את הדיון בהצגת שתי שאלות המבהירות מדוע בעיית הטרמפיסט חמורה יותר כאשר א. קיימת שונוּת בתועלות השוליות של הפרטים. ב. מספר הפרטים (השחקנים) גדל. ג. גדלה החשיבות היחסית של המוצר הפרטי בפונקציות התועלת של הפרטים. 38

39 כיצד משפיעה שונוּת בתועלות השוליות של הפרטים על חומרת בעיית הטרמפיסט? שאלה חווה דעתך על הטענה הבאה: "במסגרת המודל של אספקה וולונטרית (פרטית) של המוצר הציבורי שהוצג להלן, אם קיימת שונות ברורה בין התועלות השוליות של הפרטים מהמוצר הציבורי כך שלכל כמות 0,, f f f ובשיווי-משקל > 0, אזי בעיית הטרמפיסט חמורה במיוחד; פרט אחד מספק את ' ' ' < 2 <... < המוצר הציבורי וכל הפרטים האחרים הם "טרמפיסטים". 39

40 כיצד משפיעה שונוּת בתועלות השוליות של הפרטים על חומרת בעיית הטרמפיסט? תשובה, f f f ' ' ' < 2 <... <, 0 הטענה נכונה. כאשר לכל כמות התנאי המאפיין שיווי משקל נאש, * g* (, הוא:,..., g ) ' * f ( ) ' * * g f ( ) = > 0 ו- תנאי זה יכול להתקיים רק כך:, g * = 0,, השוויון מתקיים עבור פרט, ולכל פרט והאי-שוויון מתקיים כאי-שוויון חזק, < ). f ( פירוש הדבר שרק פרט אחד, הפרט בעל התועלת השולית הגבוהה ביותר מהמוצר הציבורי, ' * מספק את המוצר הציבורי, וכל הפרטים האחרים הם "טרמפיסטים". באיור שלפניך, הכמות היעילה, e מתקבלת בנקודת החיתוך של העקומה המתארת את סכום שיעורי התחלופה הסובייקטיביים של הפרטים עם הישר האופקי המתאר את מחיר המוצר הציבורי. כמות שיווי המשקל של המוצר הציבורי, *, מתקבלת בנקודת החיתוך של העקומה המתארת את שיעור התחלופה הסובייקטיבי של פרט עם הישר האופקי המתאר את מחיר המוצר הציבורי. 40

41 כיצד משפיעים גידול במספר הפרטים או בחשיבות היחסית של המוצר הפרטי על חומרת בעיית הטרמפיסט? שאלה: הנח שקיימים שני מצרכים, מצרך פרטי X ומצרך ציבורי טהור. מחיר שני המצרכים שווה ל-. הצרכנים במשק זהים בהכנסתם השווה ל- M ובהעדפותיהם. פונקצית התועלת המייצגת את יחס ההעדפה של צרכן היא. 0 < α, β < β, U (, x ) = x כאשר α א. ב. ג. ד. ה. מהי כמות המוצר הציבורי * בשיווי משקל נאש, וולונטרי את מידת השתתפותם במימון המוצר הציבורי? מהי הכמות היעילה e של המוצר הציבורי? מהי בעיית הטרמפיסט או דילמת האסיר במקרה זה? נגדיר את חומרת בעיית הטרמפיסט על-ידי היחס שבין בעיית הטרמפיסט למספר הפרטים. * *g ), במשחק שבו הפרטים קובעים באופן,..., g ) e ל- *. הוכח שקיים יחס ישיר בין חומרת הוכח שקיים יחס ישיר בין חומרת בעיית הטרמפיסט ל-.α β 4

42 בעיית הטרמפיסט א. מהי כמות המוצר הציבורי * בשיווי משקל נאש? תשובה בשיווי משקל נאש כל פרט בוחר ב-* g שהוא פתרון של הבעיה: Max U ( g * gk), M g) ( g gk) β α + = + ( M g) g 0 k k * g, מקיים את התנאי מסדר ראשון לפתרון הבעיה: > 0, g* * β * * * α α β α β ( M g ) ( ) ( M g ) = 0 * β * α * β * α α β( g ) ( M g ) ( g ) ( M g ) = 0 או: 42

43 * α ( ) * β g = g + M α + β α + β ומכאן נקבל כי: ולכן: g* = β M α + β בשיווי משקל, סך האספקה של המוצר הציבורי שווה אפוא ל- β = g = M α + β * * בעיית הטרמפיסט ב. מהי הכמות היעילה e של המוצר הציבורי? תשובה בכמות היעילה מתקיים התנאי: = MRS(, M ) = כלומר, α β α β β( M g ) α( M g ) = g β = M α + β ומכאן, 43

44 e β = M α + β ולכן, בעיית הטרמפיסט ג. מהי בעיית הטרמפיסט או דילמת האסיר במקרה זה? תשובה e β * β. = M > = M α + β α + β בעיית הטרמפיסט מתבטאת בכך ש- 44

45 כיצד משפיע גידול במספר הפרטים על חומרת בעיית הטרמפיסט? ד. הוכח שקיים יחס ישיר בין חומרת בעיית הטרמפיסט למספר הפרטים. תשובה e α + β =. יחס זה מונוטוני עולה ב-, כלומר קיים יחס ישיר בין חומרת בעיית הטרמפיסט למספר * α + β הפרטים. 45

46 כיצד משפיע גידול בחשיבות היחסית של המוצר הפרטי על חומרת בעיית הטרמפיסט? ה. הוכח שקיים יחס ישיר בין חומרת בעיית הטרמפיסט ל-.α β תשובה מונוטוני עולה ב- α, β כלומר קיים יחס ישיר בין חומרת בעיית הטרמפיסט ל- e α + β היחס = * α + β.α β 46

בסל A רמת התועלת היא: ) - השקה: שיפוע קו תקציב=שיפוע עקומת אדישות. P x P y. U y P y A: 10>6 B: 9>7 A: 5>3 B: 4>3 C: 3=3 C: 8=8 תנאי שני : מגבלת התקציב

בסל A רמת התועלת היא: ) - השקה: שיפוע קו תקציב=שיפוע עקומת אדישות. P x P y. U y P y A: 10>6 B: 9>7 A: 5>3 B: 4>3 C: 3=3 C: 8=8 תנאי שני : מגבלת התקציב תנאי ראשון - השקה: שיפוע קו תקציב=שיפוע עקומת אדישות 1) MRS = = שיווי המשקל של הצרכן - מציאת הסל האופטימלי = (, בסל רמת התועלת היא: ) = התועלת השולית של השקעת שקל (תועלת שולית של הכסף) שווה בין המוצרים

Διαβάστε περισσότερα

חורף תש''ע פתרון בחינה סופית מועד א'

חורף תש''ע פתרון בחינה סופית מועד א' מד''ח 4 - חורף תש''ע פתרון בחינה סופית מועד א' ( u) u u u < < שאלה : נתונה המד''ח הבאה: א) ב) ג) לכל אחד מן התנאים המצורפים בדקו האם קיים פתרון יחיד אינסוף פתרונות או אף פתרון אם קיים פתרון אחד או יותר

Διαβάστε περισσότερα

גמישויות. x p Δ p x נקודתית. 1,1

גמישויות. x p Δ p x נקודתית. 1,1 גמישויות הגמישות מודדת את רגישות הכמות המבוקשת ממצרך כלשהוא לשינויים במחירו, במחירי מצרכים אחרים ובהכנסה על-מנת לנטרל את השפעת יחידות המדידה, נשתמש באחוזים על-מנת למדוד את מידת השינויים בדרך כלל הגמישות

Διαβάστε περισσότερα

פתרון תרגיל 5 מבוא ללוגיקה ותורת הקבוצות, סתיו תשע"ד

פתרון תרגיל 5 מבוא ללוגיקה ותורת הקבוצות, סתיו תשעד פתרון תרגיל 5 מבוא ללוגיקה ותורת הקבוצות, סתיו תשע"ד 1. לכל אחת מן הפונקציות הבאות, קבעו אם היא חח"ע ואם היא על (הקבוצה המתאימה) (א) 3} {1, 2, 3} {1, 2, : f כאשר 1 } 1, 3, 3, 3, { 2, = f לא חח"ע: לדוגמה

Διαβάστε περισσότερα

c>150 c<50 50<c< <c<150

c>150 c<50 50<c< <c<150 מוצרים ציבוריים דוגמה ראובןושמעוןשותפיםלדירה. הםשוקליםלקנותטלוויזיהלסלוןהמשותף. ראובןמוכןלשלםעד 00 עבורהטלוויזיה. שמעוןמוכןלשלםעד 50 עבורהטלוויזיה. אפשרלקנותטלוויזיהב- c. האם כדאי להם לקנות אותה? תלוי

Διαβάστε περισσότερα

לדוגמה: במפורט: x C. ,a,7 ו- 13. כלומר בקיצור

לדוגמה: במפורט: x C. ,a,7 ו- 13. כלומר בקיצור הרצאה מס' 1. תורת הקבוצות. מושגי יסוד בתורת הקבוצות.. 1.1 הקבוצה ואיברי הקבוצות. המושג קבוצה הוא מושג בסיסי במתמטיקה. אין מושגים בסיסים יותר, אשר באמצעותם הגדרתו מתאפשרת. הניסיון והאינטואיציה עוזרים להבין

Διαβάστε περισσότερα

פתרון תרגיל מרחבים וקטורים. x = s t ולכן. ur uur נסמן, ur uur לכן U הוא. ur uur. ur uur

פתרון תרגיל מרחבים וקטורים. x = s t ולכן. ur uur נסמן, ur uur לכן U הוא. ur uur. ur uur פתרון תרגיל --- 5 מרחבים וקטורים דוגמאות למרחבים וקטורים שונים מושגים בסיסיים: תת מרחב צירוף לינארי x+ y+ z = : R ) בכל סעיף בדקו האם הוא תת מרחב של א } = z = {( x y z) R x+ y+ הוא אוסף הפתרונות של המערכת

Διαβάστε περισσότερα

ל הזכויות שמורות לדפנה וסטרייך

ל הזכויות שמורות לדפנה וסטרייך מרובע שכל זוג צלעות נגדיות בו שוות זו לזו נקרא h באיור שלעיל, הצלעות ו- הן צלעות נגדיות ומתקיים, וכן הצלעות ו- הן צלעות נגדיות ומתקיים. תכונות ה כל שתי זוויות נגדיות שוות זו לזו. 1. כל שתי צלעות נגדיות

Διαβάστε περισσότερα

xpy xry & ~yrx xiy xry & yrx

xpy xry & ~yrx xiy xry & yrx האם קיים קשר בין העדפה ובחירה? ההנחה שקיים קשר הדוק בין מערכת ההעדפות של היחידה הכלכלית ובין התנהגותה המתבטאת בבחירה בין האפשרויות העומדות בפניה מקובלת מאד בתיאוריה הכלכלית. למעשה הנחת העבודה הבלעדית בניתוח

Διαβάστε περισσότερα

קורס: מבוא למיקרו כלכלה שיעור מס. 17 נושא: גמישויות מיוחדות ושיווי משקל בשוק למוצר יחיד

קורס: מבוא למיקרו כלכלה שיעור מס. 17 נושא: גמישויות מיוחדות ושיווי משקל בשוק למוצר יחיד גמישות המחיר ביחס לכמות= X/ Px * Px /X גמישות קשתית= X(1)+X(2) X/ Px * Px(1)+Px(2)/ מקרים מיוחדים של גמישות אם X שווה ל- 0 הגמישות גם כן שווה ל- 0. זהו מצב של ביקוש בלתי גמיש לחלוטין או ביקוש קשיח לחלוטין.

Διαβάστε περισσότερα

פתרון תרגיל 8. מרחבים וקטורים פרישה, תלות \ אי-תלות לינארית, בסיס ומימד ... ( ) ( ) ( ) = L. uuruuruur. { v,v,v ( ) ( ) ( ) ( )

פתרון תרגיל 8. מרחבים וקטורים פרישה, תלות \ אי-תלות לינארית, בסיס ומימד ... ( ) ( ) ( ) = L. uuruuruur. { v,v,v ( ) ( ) ( ) ( ) פתרון תרגיל 8. מרחבים וקטורים פרישה, תלות \ אי-תלות לינארית, בסיס ומימד a d U c M ( יהי b (R) a b e ל (R M ( (אין צורך להוכיח). מצאו קבוצה פורשת ל. U בדקו ש - U מהווה תת מרחב ש a d U M (R) Sp,,, c a e

Διαβάστε περισσότερα

שווי משקל תחרותי עם ייצור

שווי משקל תחרותי עם ייצור שווי משקל תחרותי עם ייצור 1 התנהגות היצרן )תזכורת מחירים ב'( ma π = p -p s.t. = ƒ)( ma p ƒ)(-p בעיית הפירמה: או: 2 1 3 התנהגות היצרן )תזכורת מחירים ב'( * רווח במונחי p Slopes p * f ' p p f () תמונת ראי

Διαβάστε περισσότερα

תרגיל 13 משפטי רול ולגראנז הערות

תרגיל 13 משפטי רול ולגראנז הערות Mthemtics, Summer 20 / Exercise 3 Notes תרגיל 3 משפטי רול ולגראנז הערות. האם קיים פתרון למשוואה + x e x = בקרן )?(0, (רמז: ביחרו x,f (x) = e x הניחו שיש פתרון בקרן, השתמשו במשפט רול והגיעו לסתירה!) פתרון

Διαβάστε περισσότερα

I. גבולות. x 0. מתקיים L < ε. lim אם ורק אם. ( x) = 1. lim = 1. lim. x x ( ) הפונקציה נגזרות Δ 0. x Δx

I. גבולות. x 0. מתקיים L < ε. lim אם ורק אם. ( x) = 1. lim = 1. lim. x x ( ) הפונקציה נגזרות Δ 0. x Δx דפי נוסחאות I גבולות נאמר כי כך שלכל δ קיים > ε לכל > lim ( ) L המקיים ( ) מתקיים L < ε הגדרת הגבול : < < δ lim ( ) lim ורק ( ) משפט הכריך (סנדוויץ') : תהיינה ( ( ( )g ( )h פונקציות המוגדרות בסביבה נקובה

Διαβάστε περισσότερα

התנהגות תחרותית בכלכלת חליפין-ייצור בכלכלתחליפין-ייצורעםבעלותפרטיתישפרטיםופירמות. לכל פרטישהעדפות, סלתחילישלמוצרים (בדרךכללגורמיייצור) ואחוזיבעלותעלהפ

התנהגות תחרותית בכלכלת חליפין-ייצור בכלכלתחליפין-ייצורעםבעלותפרטיתישפרטיםופירמות. לכל פרטישהעדפות, סלתחילישלמוצרים (בדרךכללגורמיייצור) ואחוזיבעלותעלהפ שיווי משקל תחרותי במשק עם ייצור משפטי הרווחה 1 התנהגות תחרותית בכלכלת חליפין-ייצור בכלכלתחליפין-ייצורעםבעלותפרטיתישפרטיםופירמות. לכל פרטישהעדפות, סלתחילישלמוצרים (בדרךכללגורמיייצור) ואחוזיבעלותעלהפירמותהשונות.

Διαβάστε περισσότερα

Logic and Set Theory for Comp. Sci.

Logic and Set Theory for Comp. Sci. 234293 - Logic and Set Theory for Comp. Sci. Spring 2008 Moed A Final [partial] solution Slava Koyfman, 2009. 1 שאלה 1 לא נכון. דוגמא נגדית מפורשת: יהיו } 2,(p 1 p 2 ) (p 2 p 1 ).Σ 2 = {p 2 p 1 },Σ 1 =

Διαβάστε περισσότερα

שדות תזכורת: פולינום ממעלה 2 או 3 מעל שדה הוא פריק אם ורק אם יש לו שורש בשדה. שקיימים 5 מספרים שלמים שונים , ראשוני. שעבורם

שדות תזכורת: פולינום ממעלה 2 או 3 מעל שדה הוא פריק אם ורק אם יש לו שורש בשדה. שקיימים 5 מספרים שלמים שונים , ראשוני. שעבורם תזכורת: פולינום ממעלה או מעל שדה הוא פריק אם ורק אם יש לו שורש בשדה p f ( m i ) = p m1 m5 תרגיל: נתון עבור x] f ( x) Z[ ראשוני שקיימים 5 מספרים שלמים שונים שעבורם p x f ( x ) f ( ) = נניח בשלילה ש הוא

Διαβάστε περισσότερα

לוגיקה ותורת הקבוצות פתרון תרגיל בית 8 חורף תשע"ו ( ) ... חלק ראשון: שאלות שאינן להגשה נפריד למקרים:

לוגיקה ותורת הקבוצות פתרון תרגיל בית 8 חורף תשעו ( ) ... חלק ראשון: שאלות שאינן להגשה נפריד למקרים: לוגיקה ותורת הקבוצות פתרון תרגיל בית 8 חורף תשע"ו ( 2016 2015 )............................................................................................................. חלק ראשון: שאלות שאינן להגשה.1

Διαβάστε περισσότερα

רחת 3 קרפ ( שוקיבה תמוקע)שוקיבה תיצקנופ

רחת 3 קרפ ( שוקיבה תמוקע)שוקיבה תיצקנופ - 41 - פרק ג' התנהגות צרכן פונקצית הביקוש(עקומת הביקוש ( - 42 - פרק 3: תחרות משוכללת: התנהגות צרכן מתארת את הקשר שבין כמות מבוקשת לבין מחיר השוק. שיפועה השלילי של עקומת הביקוש ממחיש את הקשר ההפוך הקיים

Διαβάστε περισσότερα

ההוצאה תהיה: RTS = ( L B, K B ( L A, K A TC C A L K K 15.03

ההוצאה תהיה: RTS = ( L B, K B ( L A, K A TC C A L K K 15.03 15.01 o פונקצית הוצאות של הטווח ה ארוך על מנת למקס ם רו וחי ם על פירמה לייצר תפו קה נתונה במינימום הוצא ות. נניח שמחירי גורמי הייצור קבועים. נגדיר עק ומת שוות הוצאה: כל הק ומבינציות של ו- שעבורן רמת ההוצאת

Διαβάστε περισσότερα

לוגיקה ותורת הקבוצות פתרון תרגיל בית 4 אביב תשע"ו (2016)

לוגיקה ותורת הקבוצות פתרון תרגיל בית 4 אביב תשעו (2016) לוגיקה ותורת הקבוצות פתרון תרגיל בית 4 אביב תשע"ו (2016)............................................................................................................. חלק ראשון: שאלות שאינן להגשה 1. עבור

Διαβάστε περισσότερα

מתמטיקה בדידה תרגול מס' 5

מתמטיקה בדידה תרגול מס' 5 מתמטיקה בדידה תרגול מס' 5 נושאי התרגול: פונקציות 1 פונקציות הגדרה 1.1 פונקציה f מ A (התחום) ל B (הטווח) היא קבוצה חלקית של A B המקיימת שלכל a A קיים b B יחיד כך ש. a, b f a A.f (a) = ιb B. a, b f או, בסימון

Διαβάστε περισσότερα

[ ] Observability, Controllability תרגול 6. ( t) t t קונטרולבילית H למימדים!!) והאובז' דוגמא: x. נשתמש בעובדה ש ) SS rank( S) = rank( עבור מטריצה m

[ ] Observability, Controllability תרגול 6. ( t) t t קונטרולבילית H למימדים!!) והאובז' דוגמא: x. נשתמש בעובדה ש ) SS rank( S) = rank( עבור מטריצה m Observabiliy, Conrollabiliy תרגול 6 אובזרווביליות אם בכל רגע ניתן לשחזר את ( (ומכאן גם את המצב לאורך זמן, מתוך ידיעת הכניסה והיציאה עד לרגע, וזה עבור כל צמד כניסה יציאה, אז המערכת אובזרוובילית. קונטרולביליות

Διαβάστε περισσότερα

יסודות לוגיקה ותורת הקבוצות למערכות מידע (סמסטר ב 2012)

יסודות לוגיקה ותורת הקבוצות למערכות מידע (סמסטר ב 2012) יסודות לוגיקה ותורת הקבוצות למערכות מידע (סמסטר ב 2012) דף פתרונות 6 נושא: תחשיב הפסוקים: הפונקציה,val גרירה לוגית, שקילות לוגית 1. כיתבו טבלאות אמת לפסוקים הבאים: (ג) r)).((p q) r) ((p r) (q p q r (p

Διαβάστε περισσότερα

x a x n D f (iii) x n a ,Cauchy

x a x n D f (iii) x n a ,Cauchy גבולות ורציפות גבול של פונקציה בנקודה הגדרה: קבוצה אשר מכילה קטע פתוח שמכיל את a תקרא סביבה של a. קבוצה אשר מכילה קטע פתוח שמכיל את a אך לא מכילה את a עצמו תקרא סביבה מנוקבת של a. יהו a R ו f פונקציה מוגדרת

Διαβάστε περισσότερα

צעד ראשון להצטיינות מבוא: קבוצות מיוחדות של מספרים ממשיים

צעד ראשון להצטיינות מבוא: קבוצות מיוחדות של מספרים ממשיים מבוא: קבוצות מיוחדות של מספרים ממשיים קבוצות של מספרים ממשיים צעד ראשון להצטיינות קבוצה היא אוסף של עצמים הנקראים האיברים של הקבוצה אנו נתמקד בקבוצות של מספרים ממשיים בדרך כלל מסמנים את הקבוצה באות גדולה

Διαβάστε περισσότερα

קיום ויחידות פתרונות למשוואות דיפרנציאליות

קיום ויחידות פתרונות למשוואות דיפרנציאליות קיום ויחידות פתרונות למשוואות דיפרנציאליות 1 מוטיבציה למשפט הקיום והיחידות אנו יודעים לפתור משוואות דיפרנציאליות ממחלקות מסוימות, כמו משוואות פרידות או משוואות לינאריות. עם זאת, קל לכתוב משוואה דיפרנציאלית

Διαβάστε περισσότερα

Charles Augustin COULOMB ( ) קולון חוק = K F E המרחק סטט-קולון.

Charles Augustin COULOMB ( ) קולון חוק = K F E המרחק סטט-קולון. Charles Augustin COULOMB (1736-1806) קולון חוק חוקקולון, אשרנקראעלשםהפיזיקאיהצרפתישארל-אוגוסטיןדהקולוןשהיהאחדהראשוניםשחקרבאופןכמותיאתהכוחותהפועלים ביןשניגופיםטעונים. מדידותיוהתבססועלמיתקןהנקראמאזניפיתול.

Διαβάστε περισσότερα

גבול ורציפות של פונקציה סקלרית שאלות נוספות

גבול ורציפות של פונקציה סקלרית שאלות נוספות 08 005 שאלה גבול ורציפות של פונקציה סקלרית שאלות נוספות f ( ) f ( ) g( ) f ( ) ו- lim f ( ) ו- ( ) (00) lim ( ) (00) f ( בסביבת הנקודה (00) ) נתון: מצאו ) lim g( ( ) (00) ננסה להיעזר בכלל הסנדביץ לשם כך

Διαβάστε περισσότερα

תרגיל 7 פונקציות טריגונומטריות הערות

תרגיל 7 פונקציות טריגונומטריות הערות תרגיל 7 פונקציות טריגונומטריות הערות. פתרו את המשוואות הבאות. לא מספיק למצוא פתרון אחד יש למצוא את כולם! sin ( π (א) = x sin (ב) = x cos (ג) = x tan (ד) = x) (ה) = tan x (ו) = 0 x sin (x) + sin (ז) 3 =

Διαβάστε περισσότερα

= 2. + sin(240 ) = = 3 ( tan(α) = 5 2 = sin(α) = sin(α) = 5. os(α) = + c ot(α) = π)) sin( 60 ) sin( 60 ) sin(

= 2. + sin(240 ) = = 3 ( tan(α) = 5 2 = sin(α) = sin(α) = 5. os(α) = + c ot(α) = π)) sin( 60 ) sin( 60 ) sin( א. s in(0 c os(0 s in(60 c os(0 s in(0 c os(0 s in(0 c os(0 s in(0 0 s in(70 מתאים לזהות של cos(θsin(φ : s in(θ φ s in(θcos(φ sin ( π cot ( π cos ( 4πtan ( 4π sin ( π cos ( π sin ( π cos ( 4π sin ( 4π

Διαβάστε περισσότερα

(ספר לימוד שאלון )

(ספר לימוד שאלון ) - 40700 - פתרון מבחן מס' 7 (ספר לימוד שאלון 035804) 09-05-2017 _ ' i d _ i ' d 20 _ i _ i /: ' רדיוס המעגל הגדול: רדיוס המעגל הקטן:, לכן שטח העיגול הגדול: / d, לכן שטח העיגול הקטן: ' d 20 4 D 80 Dd 4 /:

Διαβάστε περισσότερα

הכנסה במוצרים היצע העבודה ופנאי תצרוכת על פני זמן נושאי השיעור קו התקציב, פונקציות הביקוש, היצע וביקוש הפרט סטאטיקה השוואתית

הכנסה במוצרים היצע העבודה ופנאי תצרוכת על פני זמן נושאי השיעור קו התקציב, פונקציות הביקוש, היצע וביקוש הפרט סטאטיקה השוואתית הכנסה במוצרים היצע העבודה ופנאי תצרוכת על פני זמן נושאי השיעור הכנסה במוצרים קו התקציב פונקציות הביקוש היצע וביקוש הפרט סטאטיקה השוואתית היצע העבודה ופנאי קו התקציב היצע העבודה תרחישים שונים תצרוכת על

Διαβάστε περισσότερα

נגזר ות צולבות F KK = 0 K MP יריבים אדישים מסייעים MP = = L MP X=F(L,K) שני: L K X =

נגזר ות צולבות F KK = 0 K MP יריבים אדישים מסייעים MP = = L MP X=F(L,K) שני: L K X = 4. < > בניתוח של הטווח הארוך נניח שהפירמה מייצרת מוצר באמצעות שני גורמי יצור משתנים: עבודה ומכונות. נגדיר את פונ קצית הייצור: התפוקה המקסימאלית שניתן לייצור באמצעות צירוף, של תשומות: פונקצית הייצור בטווח

Διαβάστε περισσότερα

פתרונות , כך שאי השוויון המבוקש הוא ברור מאליו ולכן גם קודמו תקף ובכך מוכחת המונוטוניות העולה של הסדרה הנתונה.

פתרונות , כך שאי השוויון המבוקש הוא ברור מאליו ולכן גם קודמו תקף ובכך מוכחת המונוטוניות העולה של הסדרה הנתונה. בחינת סיווג במתמטיקה.9.017 פתרונות.1 סדרת מספרים ממשיים } n {a נקראת מונוטונית עולה אם לכל n 1 מתקיים n+1.a n a האם הסדרה {n a} n = n היא מונוטונית עולה? הוכיחו תשובתכם. הסדרה } n a} היא אכן מונוטונית

Διαβάστε περισσότερα

{ : Halts on every input}

{ : Halts on every input} אוטומטים - תרגול 13: רדוקציות, משפט רייס וחזרה למבחן E תכונה תכונה הינה אוסף השפות מעל.(property המקיימות תנאים מסוימים (תכונה במובן של Σ תכונה לא טריביאלית: תכונה היא תכונה לא טריוויאלית אם היא מקיימת:.

Διαβάστε περισσότερα

תרגול מס' 6 פתרון מערכת משוואות ליניארית

תרגול מס' 6 פתרון מערכת משוואות ליניארית אנליזה נומרית 0211 סתיו - תרגול מס' 6 פתרון מערכת משוואות ליניארית נרצה לפתור את מערכת המשוואות יהי פתרון מקורב של נגדיר את השארית: ואת השגיאה: שאלה 1: נתונה מערכת המשוואות הבאה: הערך את השגיאה היחסית

Διαβάστε περισσότερα

gcd 24,15 = 3 3 =

gcd 24,15 = 3 3 = מחלק משותף מקסימאלי משפט אם gcd a, b = g Z אז קיימים x, y שלמים כך ש.g = xa + yb במלים אחרות, אם ה כך ש.gcd a, b = xa + yb gcd,a b של שני משתנים הוא מספר שלם, אז קיימים שני מקדמים שלמים כאלה gcd 4,15 =

Διαβάστε περισσότερα

דף פתרונות 7 נושא: תחשיב הפסוקים: צורה דיסיונקטיבית נורמלית, מערכת קשרים שלמה, עקביות

דף פתרונות 7 נושא: תחשיב הפסוקים: צורה דיסיונקטיבית נורמלית, מערכת קשרים שלמה, עקביות יסודות לוגיקה ותורת הקבוצות למערכות מידע (סמסטר ב 2012) דף פתרונות 7 נושא: תחשיב הפסוקים: צורה דיסיונקטיבית נורמלית, מערכת קשרים שלמה, עקביות 1. מצאו צורה דיסיונקטיבית נורמלית קנונית לפסוקים הבאים: (ג)

Διαβάστε περισσότερα

אלגברה ליניארית (1) - תרגיל 6

אלגברה ליניארית (1) - תרגיל 6 אלגברה ליניארית (1) - תרגיל 6 התרגיל להגשה עד יום חמישי (12.12.14) בשעה 16:00 בתא המתאים בבניין מתמטיקה. נא לא לשכוח פתקית סימון. 1. עבור כל אחד מתת המרחבים הבאים, מצאו בסיס ואת המימד: (א) 3)} (0, 6, 3,,

Διαβάστε περισσότερα

מבוא מונופול - נושאים הסיבות להיווצרות מונופול בלעדיות, פטנט, זיכיונות ייצור, מונופול טבעי בעיית המונופול במישור ביקוש היצע הצגה גראפית ואלגברית האינד

מבוא מונופול - נושאים הסיבות להיווצרות מונופול בלעדיות, פטנט, זיכיונות ייצור, מונופול טבעי בעיית המונופול במישור ביקוש היצע הצגה גראפית ואלגברית האינד מונופול 1 מבוא מונופול - נושאים הסיבות להיווצרות מונופול בלעדיות, פטנט, זיכיונות ייצור, מונופול טבעי בעיית המונופול במישור ביקוש היצע הצגה גראפית ואלגברית האינדקס של לרנר, MARK UP PRICING בעיית המונופול

Διαβάστε περισσότερα

תרגול 1 חזרה טורי פורייה והתמרות אינטגרליות חורף תשע"ב זהויות טריגונומטריות

תרגול 1 חזרה טורי פורייה והתמרות אינטגרליות חורף תשעב זהויות טריגונומטריות תרגול חזרה זהויות טריגונומטריות si π α) si α π α) α si π π ), Z si α π α) t α cot π α) t α si α cot α α α si α si α + α siα ± β) si α β ± α si β α ± β) α β si α si β si α si α α α α si α si α α α + α si

Διαβάστε περισσότερα

brookal/logic.html לוגיקה מתמטית תרגיל אלון ברוק

brookal/logic.html לוגיקה מתמטית תרגיל אלון ברוק יום א 14 : 00 15 : 00 בניין 605 חדר 103 http://u.cs.biu.ac.il/ brookal/logic.html לוגיקה מתמטית תרגיל אלון ברוק 29/11/2017 1 הגדרת קבוצת הנוסחאות הבנויות היטב באינדוקציה הגדרה : קבוצת הנוסחאות הבנויות

Διαβάστε περισσότερα

תורת הקבוצות תרגיל בית 2 פתרונות

תורת הקבוצות תרגיל בית 2 פתרונות תורת הקבוצות תרגיל בית 2 פתרונות חיים שרגא רוזנר כ"ה בניסן, תשע"ה תזכורות תקציר איזומורפיזם סדר, רישא, טרנזיטיביות, סודרים, השוואת סודרים, סודר עוקב, סודר גבולי. 1. טרנזיטיבות וסודרים קבוצה A היא טרנזיטיבית

Διαβάστε περισσότερα

הכנסה במוצרים היצע העבודה ופנאי

הכנסה במוצרים היצע העבודה ופנאי הכנסה במוצרים היצע העבודה ופנאי נושאי השיעור הכנסה במוצרים קו התקציב פונקציות הביקוש היצע הפרט סטאטיקה השוואתית היצע העבודה ופנאי קו התקציב היצע העבודה תרחישים שונים דיון קצר האם מודל ההכנסה במוצרים סביר?

Διαβάστε περισσότερα

משוואות רקורסיביות רקורסיה זו משוואה או אי שוויון אשר מתארת פונקציה בעזרת ערכי הפונקציה על ארגומנטים קטנים. למשל: יונתן יניב, דוד וייץ

משוואות רקורסיביות רקורסיה זו משוואה או אי שוויון אשר מתארת פונקציה בעזרת ערכי הפונקציה על ארגומנטים קטנים. למשל: יונתן יניב, דוד וייץ משוואות רקורסיביות הגדרה: רקורסיה זו משוואה או אי שוויון אשר מתארת פונקציה בעזרת ערכי הפונקציה על ארגומנטים קטנים למשל: T = Θ 1 if = 1 T + Θ if > 1 יונתן יניב, דוד וייץ 1 דוגמא נסתכל על האלגוריתם הבא למציאת

Διαβάστε περισσότερα

אלגברה לינארית (1) - פתרון תרגיל 11

אלגברה לינארית (1) - פתרון תרגיל 11 אלגברה לינארית ( - פתרון תרגיל דרגו את המטריצות הבאות לפי אלגוריתם הדירוג של גאוס (א R R4 R R4 R=R+R R 3=R 3+R R=R+R R 3=R 3+R 9 4 3 7 (ב 9 4 3 7 7 4 3 9 4 3 4 R 3 R R3=R3 R R 4=R 4 R 7 4 3 9 7 4 3 8 6

Διαβάστε περισσότερα

( )( ) ( ) f : B C היא פונקציה חח"ע ועל מכיוון שהיא מוגדרת ע"י. מכיוון ש f היא פונקציהאז )) 2 ( ( = ) ( ( )) היא פונקציה חח"ע אז ועל פי הגדרת

( )( ) ( ) f : B C היא פונקציה חחע ועל מכיוון שהיא מוגדרת עי. מכיוון ש f היא פונקציהאז )) 2 ( ( = ) ( ( )) היא פונקציה חחע אז ועל פי הגדרת הרצאה 7 יהיו :, : C פונקציות, אז : C חח"ע ו חח"ע,אז א אם על ו על,אז ב אם ( על פי הגדרת ההרכבה )( x ) = ( )( x x, כךש ) x א יהיו = ( x ) x חח"ע נקבל ש מכיוון ש חח"ע נקבל ש מכיוון ש ( b) = c כך ש b ( ) (

Διαβάστε περισσότερα

TECHNION Israel Institute of Technology, Faculty of Mechanical Engineering מבוא לבקרה (034040) גליון תרגילי בית מס 5 ציור 1: דיאגרמת הבלוקים

TECHNION Israel Institute of Technology, Faculty of Mechanical Engineering מבוא לבקרה (034040) גליון תרגילי בית מס 5 ציור 1: דיאגרמת הבלוקים TECHNION Iael Intitute of Technology, Faculty of Mechanical Engineeing מבוא לבקרה (034040) גליון תרגילי בית מס 5 d e C() y P() - ציור : דיאגרמת הבלוקים? d(t) ו 0 (t) (t),c() 3 +,P() + ( )(+3) שאלה מס נתונה

Διαβάστε περισσότερα

סיכום בנושא של דיפרנציאביליות ונגזרות כיווניות

סיכום בנושא של דיפרנציאביליות ונגזרות כיווניות סיכום בנושא של דיפרנציאביליות ונגזרות כיווניות 25 בדצמבר 2016 תזכורת: תהי ) n f ( 1, 2,..., פונקציה המוגדרת בסביבה של f. 0 גזירה חלקית לפי משתנה ) ( = 0, אם קיים הגבול : 1 0, 2 0,..., בנקודה n 0 i f(,..,n,).lim

Διαβάστε περισσότερα

אינפי - 1 תרגול בינואר 2012

אינפי - 1 תרגול בינואר 2012 אינפי - תרגול 4 3 בינואר 0 רציפות במידה שווה הגדרה. נאמר שפונקציה f : D R היא רציפה במידה שווה אם לכל > 0 ε קיים. f(x) f(y) < ε אז x y < δ אם,x, y D כך שלכל δ > 0 נביט במקרה בו D הוא קטע (חסום או לא חסום,

Διαβάστε περισσότερα

פתרון תרגיל 6 ממשוואות למבנים אלגברה למדעי ההוראה.

פתרון תרגיל 6 ממשוואות למבנים אלגברה למדעי ההוראה. פתרון תרגיל 6 ממשוואות למבנים אלגברה למדעי ההוראה. 16 במאי 2010 נסמן את מחלקת הצמידות של איבר בחבורה G על ידי } g.[] { y : g G, y g כעת נניח כי [y] [] עבור שני איברים, y G ונוכיח כי [y].[] מאחר והחיתוך

Διαβάστε περισσότερα

תרגיל 1 נתונים = 2 ו- = 1

תרגיל 1 נתונים = 2 ו- = 1 תורת המחירים א' 213-66 תרגיל 1 מרחב האפשרויות Y ו- X צרכן מוציא את כל הכנסתו הכספית ) 200 = I )על שני מוצרים בלבד,, ורואה לפניו מחירים. P Y P X נתונים = 2 ו- = 1 תאר את מרחב אפשרויות הצריכה של הצרכן בכל

Διαβάστε περισσότερα

תשובות מלאות לבחינת הבגרות במתמטיקה מועד ג' תשע"ד, מיום 0/8/0610 שאלונים: 315, מוצע על ידי בית הספר לבגרות ולפסיכומטרי של אבירם פלדמן

תשובות מלאות לבחינת הבגרות במתמטיקה מועד ג' תשעד, מיום 0/8/0610 שאלונים: 315, מוצע על ידי בית הספר לבגרות ולפסיכומטרי של אבירם פלדמן תשובות מלאות לבחינת הבגרות במתמטיקה מועד ג' תשע"ד, מיום 0/8/0610 שאלונים: 315, 635865 מוצע על ידי בית הספר לבגרות ולפסיכומטרי של אבירם פלדמן שאלה מספר 1 נתון: 1. סדרה חשבונית שיש בה n איברים...2 3. האיבר

Διαβάστε περισσότερα

טענה חשובה : העתקה לינארית הינה חד חד ערכית האפס ב- הוא הוקטור היחיד שמועתק לוקטור אפס של. נקבל מחד חד הערכיות כי בהכרח.

טענה חשובה : העתקה לינארית הינה חד חד ערכית האפס ב- הוא הוקטור היחיד שמועתק לוקטור אפס של. נקבל מחד חד הערכיות כי בהכרח. 1 תשע'א תירגול 8 אלגברה לינארית 1 טענה חשובה : העתקה לינארית הינה חד חד ערכית האפס ב- הוא הוקטור היחיד שמועתק לוקטור אפס של וקטור אם הוכחה: חד חד ערכית ויהי כך ש מכיוון שגם נקבל מחד חד הערכיות כי בהכרח

Διαβάστε περισσότερα

סדרות - תרגילים הכנה לבגרות 5 יח"ל

סדרות - תרגילים הכנה לבגרות 5 יחל סדרות - הכנה לבגרות 5 יח"ל 5 יח"ל סדרות - הכנה לבגרות איברים ראשונים בסדרה) ) S מסמן סכום תרגיל S0 S 5, S6 בסדרה הנדסית נתון: 89 מצא את האיבר הראשון של הסדרה תרגיל גוף ראשון, בשנייה הראשונה לתנועתו עבר

Διαβάστε περισσότερα

רשימת משפטים והגדרות

רשימת משפטים והגדרות רשימת משפטים והגדרות חשבון אינפיניטיסימאלי ב' מרצה : למברג דן 1 פונקציה קדומה ואינטגרל לא מסויים הגדרה 1.1. (פונקציה קדומה) יהי f :,] [b R פונקציה. פונקציה F נקראת פונקציה קדומה של f אם.[, b] גזירה ב F

Διαβάστε περισσότερα

תרגול משפט הדיברגנץ. D תחום חסום וסגור בעל שפה חלקה למדי D, ותהי F פו' וקטורית :F, R n R n אזי: נוסחת גרין I: הוכחה: F = u v כאשר u פו' סקלרית:

תרגול משפט הדיברגנץ. D תחום חסום וסגור בעל שפה חלקה למדי D, ותהי F פו' וקטורית :F, R n R n אזי: נוסחת גרין I: הוכחה: F = u v כאשר u פו' סקלרית: משפט הדיברגנץ תחום חסום וסגור בעל שפה חלקה למדי, ותהי F פו' וקטורית :F, R n R n אזי: div(f ) dxdy = F, n dr נוסחת גרין I: uδv dxdy = u v n dr u, v dxdy הוכחה: F = (u v v, u x y ) F = u v כאשר u פו' סקלרית:

Διαβάστε περισσότερα

מתמטיקה בדידה תרגול מס' 13

מתמטיקה בדידה תרגול מס' 13 מתמטיקה בדידה תרגול מס' 13 נושאי התרגול: תורת הגרפים. 1 מושגים בסיסיים נדון בגרפים מכוונים. הגדרה 1.1 גרף מכוון הוא זוג סדור E G =,V כך ש V ו E. V הגרף נקרא פשוט אם E יחס אי רפלקסיבי. כלומר, גם ללא לולאות.

Διαβάστε περισσότερα

1 תוחלת מותנה. c ארזים 3 במאי G מדיד לפי Y.1 E (X1 A ) = E (Y 1 A )

1 תוחלת מותנה. c ארזים 3 במאי G מדיד לפי Y.1 E (X1 A ) = E (Y 1 A ) הסתברות למתמטיקאים c ארזים 3 במאי 2017 1 תוחלת מותנה הגדרה 1.1 לכל משתנה מקרי X אינטגרבילית ותת סיגמא אלגברה G F קיים משתנה מקרי G) Y := E (X המקיים: E (X1 A ) = E (Y 1 A ).G מדיד לפי Y.1.E Y

Διαβάστε περισσότερα

תרגול פעולות מומצאות 3

תרגול פעולות מומצאות 3 תרגול פעולות מומצאות. ^ = ^ הפעולה החשבונית סמן את הביטוי הגדול ביותר:. ^ ^ ^ π ^ הפעולה החשבונית c) #(,, מחשבת את ממוצע המספרים בסוגריים.. מהי תוצאת הפעולה (.7,.0,.)#....0 הפעולה החשבונית משמשת חנות גדולה

Διαβάστε περισσότερα

s ק"מ קמ"ש מ - A A מ - מ - 5 p vp v=

s קמ קמש מ - A A מ - מ - 5 p vp v= את זמני הליכת הולכי הרגל עד הפגישות שלהם עם רוכב האופניים (שעות). בגרות ע מאי 0 מועד קיץ מבוטל שאלון 5006 מהירות - v קמ"ש t, א. () נסמן ב- p נכניס את הנתונים לטבלה מתאימה: רוכב אופניים עד הפגישה זמן -

Διαβάστε περισσότερα

סיכום חקירת משוואות מהמעלה הראשונה ומהמעלה השנייה פרק זה הינו חלק מסיכום כולל לשאלון 005 שנכתב על-ידי מאיר בכור

סיכום חקירת משוואות מהמעלה הראשונה ומהמעלה השנייה פרק זה הינו חלק מסיכום כולל לשאלון 005 שנכתב על-ידי מאיר בכור סיכום חקירת משוואות מהמעלה הראשונה ומהמעלה השנייה פרק זה הינו חלק מסיכום כולל לשאלון 5 שנכתב על-ידי מאיר בכור. חקירת משוואה מהמעלה הראשונה עם נעלם אחד = הצורה הנורמלית של המשוואה, אליה יש להגיע, היא: b

Διαβάστε περισσότερα

סיכום- בעיות מינימוםמקסימום - שאלון 806

סיכום- בעיות מינימוםמקסימום - שאלון 806 סיכום- בעיות מינימוםמקסימום - שאלון 806 בבעיותמינימום מקסימוםישלחפשאתנקודותהמינימוםהמוחלטוהמקסימוםהמוחלט. בשאלות מינימוםמקסימוםחובהלהראותבעזרתטבלה אובעזרתנגזרתשנייהשאכן מדובר עלמינימוםאומקסימום. לצורךקיצורהתהליך,

Διαβάστε περισσότερα

i שאלות 8,9 בתרגיל 2 ( A, F) אלגברת יצירה Α היא זוג כאשר i F = { f קבוצה של פונקציות {I קבוצה לא ריקה ו A A n i n i מקומית מ ל. A נרשה גם פונקציות 0 f i היא פונקציה n i טבעי כך ש כך שלכל i קיים B נוצר

Διαβάστε περισσότερα

שאלה 1 V AB פתרון AB 30 R3 20 R

שאלה 1 V AB פתרון AB 30 R3 20 R תרגילים בתורת החשמל כתה יג שאלה א. חשב את המתח AB לפי משפט מילמן. חשב את הזרם בכל נגד לפי המתח שקיבלת בסעיף א. A 60 0 8 0 0.A B 8 60 0 0. AB 5. v 60 AB 0 0 ( 5.) 0.55A 60 א. פתרון 0 AB 0 ( 5.) 0 0.776A

Διαβάστε περισσότερα

אלגברה מודרנית פתרון שיעורי בית 6

אלגברה מודרנית פתרון שיעורי בית 6 אלגברה מודרנית פתרון שיעורי בית 6 15 בינואר 016 1. יהי F שדה ויהיו q(x) p(x), שני פולינומים מעל F. מצאו פולינומים R(x) S(x), כך שמתקיים R(x),p(x) = S(x)q(x) + כאשר deg(q),deg(r) < עבור המקרים הבאים: (תזכורת:

Διαβάστε περισσότερα

קבוצה היא שם כללי לתיאור אוסף כלשהו של איברים.

קבוצה היא שם כללי לתיאור אוסף כלשהו של איברים. א{ www.sikumuna.co.il מהי קבוצה? קבוצה היא שם כללי לתיאור אוסף כלשהו של איברים. קבוצה היא מושג יסודי במתמטיקה.התיאור האינטואיטיבי של קבוצה הוא אוסף של עצמים כלשהם. העצמים הנמצאים בקבוצה הם איברי הקבוצה.

Διαβάστε περισσότερα

כלכלה בדרך הקלה ספר תרגול בתורת המחירים א'

כלכלה בדרך הקלה ספר תרגול בתורת המחירים א' כלכלה בדרך הקלה ספר תרגול בתורת המחירים א' סטודנטים יקרים לפניכם ספר תרגילים בקורס תורת המחירים א' (נקרא גם מיקרו א' או תיאוריות ויישומים מיקרו). הספר הוא חלק מפרויקט חדשני וראשון מסוגו בארץ במקצוע זה,

Διαβάστε περισσότερα

לוגיקה ותורת הקבוצות מבחן סופי אביב תשע"ב (2012) דפי עזר

לוגיקה ותורת הקבוצות מבחן סופי אביב תשעב (2012) דפי עזר לוגיקה ותורת הקבוצות מבחן סופי אביב תשע"ב (2012) דפי עזר תורת הקבוצות: סימונים.N + = N \ {0} קבוצת המספרים הטבעיים; N Z קבוצת המספרים השלמים. Q קבוצת המספרים הרציונליים. R קבוצת המספרים הממשיים. הרכבת

Διαβάστε περισσότερα

אלגברה א' - פתרונות לשיעורי הבית סמסטר חורף תשס"ט

אלגברה א' - פתרונות לשיעורי הבית סמסטר חורף תשסט 467 אלגברה א', סמסטר חורף תשס"ט, פתרונות לשיעורי הבית, עמוד מתוך 6 467 אלגברה א' - פתרונות לשיעורי הבית סמסטר חורף תשס"ט תוכן עניינים : גליון שדות... גליון מרוכבים 7... גליון מטריצות... גליון 4 דירוג,

Διαβάστε περισσότερα

הרצאה תרגילים סמינר תורת המספרים, סמסטר אביב פרופ' יעקב ורשבסקי

הרצאה תרגילים סמינר תורת המספרים, סמסטר אביב פרופ' יעקב ורשבסקי הרצאה תרגילים סמינר תורת המספרים, סמסטר אביב 2011 2010 פרופ' יעקב ורשבסקי אסף כץ 15//11 1 סמל לזנדר יהי מספר שלם קבוע, ו K שדה גלובלי המכיל את חבורת שורשי היחידה מסדר µ. תהי S קבוצת הראשוניים הארכימדיים

Διαβάστε περισσότερα

כלכלה בדרך הקלה ספר תרגול במיקרו א'

כלכלה בדרך הקלה ספר תרגול במיקרו א' כלכלה בדרך הקלה ספר תרגול במיקרו א' סטודנטים יקרים לפניכם ספר תרגילים בקורס מיקרו א'. הספר הוא חלק מפרויקט חדשני וראשון מסוגו בארץ במקצוע זה, המועבר ברשת האינטרנט.On-line הקורס באתר כולל פתרונות מלאים

Διαβάστε περισσότερα

תרגילים באמצעות Q. תרגיל 2 CD,BF,AE הם גבהים במשולש .ABC הקטעים. ABC D נמצאת על המעגל בין A ל- C כך ש-. AD BF ABC FME

תרגילים באמצעות Q. תרגיל 2 CD,BF,AE הם גבהים במשולש .ABC הקטעים. ABC D נמצאת על המעגל בין A ל- C כך ש-. AD BF ABC FME הנדסת המישור - תרגילים הכנה לבגרות תרגילים הנדסת המישור - תרגילים הכנה לבגרות באמצעות Q תרגיל 1 מעגל העובר דרך הקודקודים ו- של המקבילית ו- חותך את האלכסונים שלה בנקודות (ראה ציור) מונחות על,,, הוכח כי

Διαβάστε περισσότερα

תרגול מס' 1 3 בנובמבר 2012

תרגול מס' 1 3 בנובמבר 2012 תרגול מס' 1 3 בנובמבר 2012 1 מערכת המספרים השלמים בשיעור הקרוב אנו נעסוק בקבוצת המספרים השלמים Z עם הפעולות (+) ו ( ), ויחס סדר (>) או ( ). כל התכונות הרגילות והידועות של השלמים מתקיימות: חוק הקיבוץ (אסוציאטיביות),

Διαβάστε περισσότερα

הרצאה. α α פלוני, וכדומה. הזוויות α ל- β שווה ל-

הרצאה. α α פלוני, וכדומה. הזוויות α ל- β שווה ל- מ'' ל'' Deprmen of Applied Mhemics Holon Acdemic Insiue of Technology PROBABILITY AND STATISTICS Eugene Knzieper All righs reserved 4/5 חומר לימוד בקורס "הסתברות וסטטיסטיקה" מאת יוג'ין קנציפר כל הזכויות

Διαβάστε περισσότερα

פונקציית ההוצאות המשך היצע הפירמה מערכות ביקוש והיצע

פונקציית ההוצאות המשך היצע הפירמה מערכות ביקוש והיצע פונקציית ההוצאות המשך היצע הפירמה מערכות ביקוש והיצע הוצאות בטווח הקצר והארוך טווח קצר חלק מגורמי הייצור קבועים טווח ארוך כל גורמי הייצור משתנים בטווח הקצר ישנן הוצאות שאינן תלויות ברמת התפוקה ונובעות

Διαβάστε περισσότερα

c ארזים 26 בינואר משפט ברנסייד פתירה. Cl (z) = G / Cent (z) = q b r 2 הצגות ממשיות V = V 0 R C אזי מקבלים הצגה מרוכבת G GL R (V 0 ) GL C (V )

c ארזים 26 בינואר משפט ברנסייד פתירה. Cl (z) = G / Cent (z) = q b r 2 הצגות ממשיות V = V 0 R C אזי מקבלים הצגה מרוכבת G GL R (V 0 ) GL C (V ) הצגות של חבורות סופיות c ארזים 6 בינואר 017 1 משפט ברנסייד משפט 1.1 ברנסייד) יהיו p, q ראשוניים. תהי G חבורה מסדר.a, b 0,p a q b אזי G פתירה. הוכחה: באינדוקציה על G. אפשר להניח כי > 1 G. נבחר תת חבורה

Διαβάστε περισσότερα

3-9 - a < x < a, a < x < a

3-9 - a < x < a, a < x < a 1 עמוד 59, שאלהמס', 4 סעיףג' תיקוני הקלדה שאלון 806 צריך להיות : ג. מצאאתמקומושלאיברבסדרהזו, שקטןב- 5 מסכוםכלהאיבריםשלפניו. עמוד 147, שאלהמס' 45 ישלמחוקאתהשאלה (מופיעהפעמיים) עמוד 184, שאלהמס', 9 סעיףב',תשובה.

Διαβάστε περισσότερα

מבני נתונים ויעילות אלגוריתמים

מבני נתונים ויעילות אלגוריתמים מבני נתונים ויעילות אלגוריתמים (8..05). טענה אודות סדר גודל. log טענה: מתקיים Θ(log) (!) = הוכחה: ברור שמתקיים: 3 4... 4 4 4... 43 פעמים במילים אחרות:! נוציא לוגריתם משני האגפים: log(!) log( ) log(a b

Διαβάστε περισσότερα

תורת המשחקים (2) 80429

תורת המשחקים (2) 80429 תורת המשחקים (2) 80429 חיים שחור סיכומי הרצאות של פרופ' סרג'יו הרט ט"ז אדר תשע"ג (שעור 1) יש תרגול ביום רביעי. יש תרגיל להגשה כל שבוע. חובה להגיש 10% מהציון הסופי. נדבר על כל מיני נושאים בתורת המשחקים.

Διαβάστε περισσότερα

חישוביות הרצאה 4 לא! זיהוי שפות ע''י מכונות טיורינג הוכחה: הגדרת! : f r

חישוביות הרצאה 4 לא! זיהוי שפות ע''י מכונות טיורינג הוכחה: הגדרת! : f r ל' ' פונקציות פרימיטיביות רקורסיביות חישוביות הרצאה 4 האם כל פונקציה מלאה היא פרימיטיבית רקורסיבית? לא נראה שתי הוכחות: פונקציות רקורסיביות (המשך) זיהוי שפות ע''י מכונות טיורינג הוכחה קיומית: קיימות פונקציות

Διαβάστε περισσότερα

Joseph Louis Francois Bertrand,

Joseph Louis Francois Bertrand, תחרותביןמעטים ברטראנד קורנו שוב... תחרותמונופוליסטית עקומתביקוששבורה תחרותמיקום-מחיר הוטלינג קוישר סאלופ מעגל Joseh Louis Francois Bertrand 8-900 מודל ברטראנד תיאורהסביבה ההנחות מושגהפתרון חישובהפתרון

Διαβάστε περισσότερα

( k) ( ) = ( ) ( ) ( ) ( ) A Ω P( B) P A B P A P B תכונות: A ו- B ב"ת, אזי: A, B ב "ת. בינומי: (ההסתברות לk הצלחות מתוך n ניסויים) n.

( k) ( ) = ( ) ( ) ( ) ( ) A Ω P( B) P A B P A P B תכונות: A ו- B בת, אזי: A, B ב ת. בינומי: (ההסתברות לk הצלחות מתוך n ניסויים) n. Ω קבוצת התוצאות האפשריות של הניסוי A קבוצת התוצאות המבוקשות של הניסוי A A מספר האיברים של P( A A Ω מבוא להסתברות ח' 434 ( P A B הסתברות מותנית: P( A B P( B > ( P A B P A B P A B P( B PB נוסחאת ההסתברות

Διαβάστε περισσότερα

פולינומים אורתוגונליים

פולינומים אורתוגונליים פולינומים אורתוגונליים מרצה: פרופ' זינובי גרינשפון סיכום: אלון צ'רני הקורס ניתן בסמסטר אביב 03, בר אילן פולינומים אורתוגונאליים תוכן עניינים תאריך 3.3.3 הרצאה מרחב מכפלה פנימית (הגדרה, תכונות, דוגמאות)

Διαβάστε περισσότερα

התפלגות χ: Analyze. Non parametric test

התפלגות χ: Analyze. Non parametric test מבחני חי בריבוע לבדיקת טיב התאמה דוגמא: זורקים קוביה 300 פעמים. להלן התוצאות שהתקבלו: 6 5 4 3 2 1 תוצאה 41 66 45 56 49 43 שכיחות 2 התפלגות χ: 0.15 התפלגות חי בריבוע עבור דרגות חופש שונות 0.12 0.09 0.06

Διαβάστε περισσότερα

"קשר-חם" : לקידום שיפור וריענון החינוך המתמטי

קשר-חם : לקידום שיפור וריענון החינוך המתמטי הטכניון - מכון טכנולוגי לישראל המחלקה להוראת הטכנולוגיה והמדעים "קשר-חם" : לקידום שיפור וריענון החינוך המתמטי נושא: חקירת משוואות פרמטריות בעזרת גרפים הוכן ע"י: אביבה ברש. תקציר: בחומר מוצגת דרך לחקירת

Διαβάστε περισσότερα

ב ה צ ל ח ה! /המשך מעבר לדף/

ב ה צ ל ח ה! /המשך מעבר לדף/ בגרות לבתי ספר על יסודיים סוג הבחינה: מדינת ישראל קיץ תשע"א, מועד ב מועד הבחינה: משרד החינוך 035804 מספר השאלון: דפי נוסחאות ל 4 יחידות לימוד נספח: מתמטיקה 4 יחידות לימוד שאלון ראשון תכנית ניסוי )שאלון

Διαβάστε περισσότερα

בחינה בסיבוכיות עמר ברקמן, ישי חביב מדבקית ברקוד

בחינה בסיבוכיות עמר ברקמן, ישי חביב מדבקית ברקוד בחינה בסיבוכיות עמר ברקמן, ישי חביב מדבקית ברקוד סמסטר: א' מועד: א' תאריך: יום ה' 0100004 שעה: 04:00 משך הבחינה: שלוש שעות חומר עזר: אין בבחינה שני פרקים בפרק הראשון 8 שאלות אמריקאיות ולכל אחת מהן מוצעות

Διαβάστε περισσότερα

תורת הקבוצות יובל קפלן סיכום הרצאות פרופ ארז לפיד בקורס "תורת הקבוצות" (80200) באוניברסיטה העברית,

תורת הקבוצות יובל קפלן סיכום הרצאות פרופ ארז לפיד בקורס תורת הקבוצות (80200) באוניברסיטה העברית, תורת הקבוצות יובל קפלן סיכום הרצאות פרופ ארז לפיד בקורס "תורת הקבוצות" (80200) באוניברסיטה העברית, 7 2006. תוכן מחברת זו הוקלד ונערך על-ידי יובל קפלן. אין המרצה אחראי לכל טעות שנפלה בו. סודר באמצעות L

Διαβάστε περισσότερα

אלגברה לינארית מטריצות מטריצות הפיכות

אלגברה לינארית מטריצות מטריצות הפיכות מטריצות + [( αij+ β ij ] m λ [ λα ij ] m λ [ αijλ ] m + + ( + +C + ( + C i C m q m q ( + C C + C C( + C + C λ( ( λ λ( ( λ (C (C ( ( λ ( + + ( λi ( ( ( k k i חיבור מכפלה בסקלר מכפלה בסקלר קומוטטיב אסוציאטיב

Διαβάστε περισσότερα

חשבון אינפיניטסימלי 1

חשבון אינפיניטסימלי 1 חשבון אינפיניטסימלי 1 יובל קפלן סיכום הרצאות פרופ צליל סלע בקורס "חשבון אינפיניטסימלי 1" (80131) באוניברסיטה העברית, 7 2006. תוכן מחברת זו הוקלד ונערך על-ידי יובל קפלן. אין המרצה אחראי לכל טעות שנפלה בו.

Διαβάστε περισσότερα

תשובות מלאות לבחינת הבגרות במתמטיקה מועד חורף תשע"א, מיום 31/1/2011 שאלון: מוצע על ידי בית הספר לבגרות ולפסיכומטרי של אבירם פלדמן.

תשובות מלאות לבחינת הבגרות במתמטיקה מועד חורף תשעא, מיום 31/1/2011 שאלון: מוצע על ידי בית הספר לבגרות ולפסיכומטרי של אבירם פלדמן. בB בB תשובות מלאות לבחינת הבגרות במתמטיקה מועד חורף תשע"א, מיום 31/1/2011 שאלון: 035804 מוצע על ידי בית הספר לבגרות ולפסיכומטרי של אבירם פלדמן שאלה מספר 1 נתון: 1 מכונית נסעה מעיר A לעיר B על כביש ראשי

Διαβάστε περισσότερα

תורת המחירים א תשע"ב

תורת המחירים א תשעב תורת המחירים א תשע"ב חוברת תרגילים הקמפוס האקדמי אחווה מרצה: ד"ר ניר דגן התרגילים בחוברת נכתבו ע"י פרופ' דוד וטשטיין ומרצים נוספים מהקמפוס האקדמי אחווה ואוניברסיטת בן-גוריון ו- תרגיל 1 העדפות הצרכן ומגבלת

Διαβάστε περισσότερα

אוטומטים- תרגול 8 שפות חסרות הקשר

אוטומטים- תרגול 8 שפות חסרות הקשר אוטומטים- תרגול 8 שפות חסרות הקשר דקדוק חסר הקשר דקדוק חסר הקשר הנו רביעיה > S

Διαβάστε περισσότερα

לוגיקה ותורת הקבוצות מבחן סופי אביב תשע"ד (2014) דפי עזר

לוגיקה ותורת הקבוצות מבחן סופי אביב תשעד (2014) דפי עזר לוגיקה ותורת הקבוצות מבחן סופי אביב תשע"ד (2014) דפי עזר תורת הקבוצות: סימונים.N + = N \ {0} קבוצת המספרים הטבעיים; N Z קבוצת המספרים השלמים. Q קבוצת המספרים הרציונליים. R קבוצת המספרים הממשיים. הרכבת

Διαβάστε περισσότερα

הגדרה: מצבים k -בני-הפרדה

הגדרה: מצבים k -בני-הפרדה פרק 12: שקילות מצבים וצמצום מכונות לעי תים קרובות, תכנון המכונה מתוך סיפור המעשה מביא להגדרת מצבים יתי רים states) :(redundant הפונקציה שהם ממלאים ניתנת להשגה באמצעו ת מצבים א חרים. כיוון שמספר רכיבי הזיכרון

Διαβάστε περισσότερα

מודלים חישוביים תרגולמס 5

מודלים חישוביים תרגולמס 5 מודלים חישוביים תרגולמס 5 30 במרץ 2016 נושאי התרגול: דקדוקים חסרי הקשר. למת הניפוח לשפות חסרות הקשר. פעולות סגור לשפות חסרות הקשר. 1 דקדוקים חסרי הקשר נזכיר כי דקדוק חסר הקשר הוא רביעיה =(V,Σ,R,S) G, כך

Διαβάστε περισσότερα

ניהול תמיכה מערכות שלבים: DFfactor=a-1 DFt=an-1 DFeror=a(n-1) (סכום _ הנתונים ( (מספר _ חזרות ( (מספר _ רמות ( (סכום _ ריבועי _ כל _ הנתונים (

ניהול תמיכה מערכות שלבים: DFfactor=a-1 DFt=an-1 DFeror=a(n-1) (סכום _ הנתונים ( (מספר _ חזרות ( (מספר _ רמות ( (סכום _ ריבועי _ כל _ הנתונים ( תכנון ניסויים כאשר קיימת אישביעות רצון מהמצב הקיים (למשל כשלים חוזרים בבקרת תהליכים סטטיסטית) נחפש דרכים לשיפור/ייעול המערכת. ניתן לבצע ניסויים על גורם בודד, שני גורמים או יותר. ניסויים עם גורם בודד: נבצע

Διαβάστε περισσότερα

תכנון אלגוריתמים 2016 עבודה 1 שאלה 1 פתרון נתונות שתי בעיות. יש למצוא: אורך מסלול קצר ביותר המתחיל באחד מן הקודקודים s 1,..., s k ומסתיים ב t.

תכנון אלגוריתמים 2016 עבודה 1 שאלה 1 פתרון נתונות שתי בעיות. יש למצוא: אורך מסלול קצר ביותר המתחיל באחד מן הקודקודים s 1,..., s k ומסתיים ב t. תכנון אלגוריתמים 2016 עבודה 1 פתרון שאלה 1 נזכר כי בגרף (E G, =,V) עבור שני קודקודים d(u, (v,u, v הוא אורך מסלול קצר ביותר מ u ל v. אם אין מסלול מ u ל.d(u, v) =,v נתונות שתי בעיות. בעיה א' מופע: גרף מכוון

Διαβάστε περισσότερα